import java.util.ArrayList;
import java.util.List;

public class Test {
    public static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> num=new ArrayList<>();
        List <Integer> ret=new ArrayList<>();
        ret.add(1);
        num.add(ret);
        for(int i=1;i<numRows;i++){
            List<Integer> curRows=new ArrayList<>();
            curRows.add(1);
            for(int j=1;j<i;j++){
                List <Integer> preRows=new ArrayList<>();
                int x=preRows.get(j)+preRows.get(j-1);
                curRows.add(x);
            }
            curRows.add(1);
            num.add(curRows);
            return num;
        }
    public static void main(String[] args) {

    }
}
